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ON GENERALIZED FUZZY MULTISETS AND THEIR USE IN 

COMPUTATION 

APOSTOLOS SYROPOULOS 

Abstract. An orthogonal approach to the fuzzification of both multisets and 
hybrid sets is presented. In particular, we introduce L-multi-fuzzy and L-fuzzy 
hybrid sets, which are general enough and in spirit with the basic concepts of 
fuzzy set theory. In addition, we study the properties of these structures. 
Also, the usefulness of these structures is examined in the framework of me- 
chanical multiset processing. More specifically, we introduce a variant of fuzzy 
P systems and, since simple fuzzy membrane systems have been introduced 
elsewhere, we simply extend previously stated results and ideas. 

1. Introduction 

Intuitively, a set is a collection of elements (e.g., numbers or symbols) that is 
completely determined by themQ The elements of a set are pairwise different. 
If we relax this restriction and allow repeated occurrences of any element, then 
we end up with a mathematical structure that is known as mMZiiseQ (see |S] for 
a historical account of the development of the multiset theory; also, see [TS] for 
a recent account of the mathematical theory of multisets). Multisets are really 
useful structures and they have found numerous applications in mathematics and 
computer science. For example, the prime factorization of an integer n > is a 
multiset AT whose elements are primes. Also, every monic polynomial f(x) over the 
complex numbers corresponds in a natural way to the multiset T of its roots. In 
addition, multisets have been used in concurrency theory [B]. A rather interesting 
recent development in the theory of multisets is the discovery that the logic of 
multisets is the {®, — °, ©, l}-fragment of intuitionistic linear logic (see [HI [SO] for 
details). 

If we allow elements of a multiset to occur an integral number of times (and that 
includes a negative number of times), we end up with a structure that has been 
dubbed hybrid set. These structures have been introduced by Loeb [9|. Initially, 
one may wonder whether hybrid sets are of any use. However, Loeb has shown 
that they are indeed very useful structures (see [HI [2])- For example, one can use a 
hybrid set to describe the roots and the poles of a rational function. In particular, 
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x For the present discussion this vague definition is adequate, but it may lead to paradoxes like 
the "set of all sets" paradox, which is known in the literature as Russell's paradox. However, such 
paradoxes will not concern us here. 

2 The term "multiset" has been coined by N.G. de Bruijn [8]. 



2 



A. Syropoulos 



if f(x) is a monic rational function, then f{x) can be written in terms of its roots 
a\, a,2, . . . , a n , and its poles b\, b%, ■ ■ ■ , b m , as follows: 

_ Jx - a 1 )(x - a 2 ) ■ ■ ■ (x - On) 
(x - bi)(x -bi)'--(x- bm) 

From this we can directly form a hybrid set, where elements that occur a positive 
number of times correspond to the roots of the function and elements that occur a 
negative number of times corresponds to the poles of the function. 

In a seminal paper, Yager ,23] introduced fuzzy multisets, that is fuzzy subsets 
where an element may occur more than one time (see for an up-to-date presen- 
tation of the theory of fuzzy multisets, which, however, does not differ significantly 
from [TH]). Yager defined fuzzy multisets as follows 23 : 

Definition 1.1. Assume X is a set of elements. Then a fuzzy bagj^A drawn from 
X can be characterized by a function Count. Mem^ such that 

Count. Mem^ : X — > Q, 

where Q is the set of all crisp bags drawn from the unit interval. 

In "modern parlance" fuzzy multisets can be characterized by a high-order func- 
tion. In particular, a fuzzy multiset A can be characterized by a function 

A : X -> N 1 , 

where I = [0, 1] and N is the set of natural numbers including zero. It is not difficult 
to see that any fuzzy multiset A is actually characterized by a function 

A : X x I N, 

which is obtained from the former function by uncurrying it. However, it is more 
natural to demand that for each element x there is only one membership degree 
and one multiplicity. In other words, a "fuzzy multiset" A should be characterized 
by a function X — > I x N. To distinguish these structures from fuzzy multisets, 
we will call them multi-fuzzy sets [16] . Given a multi-fuzzy set, A, the expression 
A(x) — (i, n) denotes that there are n copies of x that belong to A with degree that 
is equal to i. 

Apart from their applicability to mathematics, multisets are really useful struc- 
tures as interesting models of computations are built upon them. For instance, the 
chemical abstract machine of Berry and Boudol [5j is an abstract machine that is 
well-suited to model concurrent computation and manipulates solutions, which are 
finite multisets of molecules where a molecule is simply a term of an algebra. 

Membrane computing is a model of computation that is built around the notion 
of multiset rewriting rules. More specifically, membrane computing is a computa- 
tional paradigm that was inspired by the way cells live and function (see |12) for 
an overview of the field of membrane computing). Roughly speaking, a cell con- 
sists of a membrane that separates the cell from its environment. In addition, this 
membrane consists of compartments surrounded by porous membranes, which, in 

■^Multisets are also known as "bags," "heaps," "bunches," "samples," "occurrence sets," 
"weighted sets," and "firesets" — finitely repeated element sets. 
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turn, may contain other compartments, and so on. At any moment, matter flows 
from one compartment to any neighboring one. In addition, the cell interacts with 
its environment in various ways (e.g., by dumping matter to its environment). Ob- 
viously, at any moment a number of processes occur in parallel (e.g., matter moves 
into a compartment, while energy is consumed in another compartment, etc.). 

A P system is a conceptual computational device whose functionality is based 
on an abstraction of the cell. Thus, a P system consists of porous membranes that 
are populated with multisets of objects, which are usually materialized as strings of 
symbols. In addition, there are rules that are used to change the configuration of the 
system. A P system behaves more or less like a parser, which is clearly hard-wired 
to a particular grammar. Thus, a P system stops when no rule can be applied 
to the system. The result of the computation is always equal to the cardinality 
of the multiset that is contained in a designated compartment. Now, since rigid 
mathematical models employed in life sciences are not completely adequate for the 
interpretation of biological information, there have been various proposals to use 
fuzzy sets in the modeling of biological systems (e.g., see [HE]). Thus, it is quite 
reasonable to attempt the use of the theory of fuzzy sets in P systems. Indeed, 
such an attempt has been described in |16| that is generalized to a certain degree 
in this paper. 

Structure of the paper. In what follows, I will define L-multi-fuzzy sets and L-fuzzy 
hybrid sets. Next, I will define the basic operations between such structures (e.g., 
union, sum, etc.). Also, I will give the definition of certain standard fuzzy-theoretic 
operators. By replacing multisets with either L-multi-fuzzy sets or L-hybrid sets 
in the definition of both P systems and the chemical abstract machine, we end up 
with fuzzy versions of these notational computing devices. We formally define these 
devices and briefly investigate their properties. The paper ends with the customary 
concluding remarks. 



2. On L-Multi Fuzzy Sets and L-Fuzzy Hybrid Sets 

One may say that multisets form an abstraction of the token-type distinction, 
which is the basis of the "token-token identity theory" [T3] , while (ordinary) sets are 
an abstraction of the denial of the token- type distinction. To make clear the essence 
of the token- type distinction, I will borrow an example from [13] . If one writes the 
word "dog" three times (i.e., "dog dog dog"), then she has written three instances, 
or tokens, of the one type of word. This observation necessitates a distinction 
between types (i.e, abstract general entities) and tokens (i.e., concrete particular 
objects and events). "A token of a type is a particular concrete exemplification of 
that abstract general type" . [13l page 59] . 

There is no question that three instances of the word "dog" are tokens of the 
"dog" type. However, there are many instances where one cannot make such a 
definitive statement regarding the type of some tokens. In particular, there are 
many cases where some token t is of type T to a certain degree. For example, 
consider the following glyphs: 
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Each of them depicts an "A," however, each one is reminiscent of the "standard A" 
to some degree. For instance, the rightmost is less reminiscent of the "standard A" , 
while the leftmost glyph looks like an ordinary "A." A text is clearly a multiset of 
letters, but if we are free to use any of these "As" to typeset a document, then we 
need a fuzzy multiset to describe the text. However, this is not a common practice 
and so we need a more restricted structure that better models real life situations^ 
As was noted above these structures will be called multi-fuzzy sets. 

Clearly, it is too restrictive to demand that tokens are of some type to a de- 
gree, which is expressed by some number that belongs to the unit interval. More 
generally, we can assume that the likelihood degree is drawn from some frame L. 
Indeed, it is possible to define many other partially ordered sets that are frames. 
For example, Vickers [3T] shows that finite observations on bit streams have the 
properties of a frame. Thus, the similarity degree would express the idea that an 
element resembles, in some way, an element of such a frame. Typically, a frame is 
defined as follows |2~T|: 

Definition 2.1. A poset A is a frame iff 

i) every subset has a join 

ii) every finite subset has a meet 

iii) binary meets distribute over joins: 



Note that a frame is clearly a distributive lattice. So, L-multi-fuzzy sets are an 
extension of multi-fuzzy sets just like L-fuzzy sets [7] are an extension of fuzzy sets. 

A.I. Kostrikin in his comments in the entry for the conecpt of duality in the 
Encyclopaedia of Mathematic^ notes that "[djuality is a very pervasive and impor- 
tant concept in (modern) mathematics." One could argue that hybrid sets, and, 
therefore, fuzzy hybrid sets, extend multisets and their fuzzy counterparts to de- 
scribe and/or to model dualities. Let us now proceed with the formal definition of 
L-fuzzy hybrid sets: 

Definition 2.2. An L-fuzzy hybrid set A is a mathematical structure that is char- 
acterized by a function A : X — > L x Z, where L is a frame, and it is associated 
with a L- fuzzy set A : X — >• L. More specifically, the equality A{x) = (£,n) means 
that A contains exactly n copies of x, where A(x) = i. 

If we substitute Z with N in the previous definition, then the resulting structures 
will be called L -multi- fuzzy sets. 

^Although our example makes it clear that fuzzy multisets are useful, still their usage example 
is not that realistic. Nevertheless, if we consider "identical" computational processes that may 
be similar to some prototype process to different degrees, then we have a situation where fuzzy 
multisets are useful (see |17| for more details regarding this idea). 

^See http://eom.springer.de/. 
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Assuming that A is an L-fuzzy hybrid set, then one can define the following 
two functions: the multiplicity function A m : X — ¥ Z and the membership function 
A^ : X — > L. Clearly, if A(x) = (£, n), then A m {x) = n and A fl (x) = I. Notice that 
it is equally easy to define the corresponding functions for an L- multi-fuzzy set. 

I believe this is a good point to briefly express my prejudices and my intentions 
regarding the present work. Clearly, it is not my intention to develop an axiomatic 
set theory of L- fuzzy hybrid sets and L-multi- fuzzy sets, in the sense of the Zermelo- 
Praenkel set theory, but rather a "naive" set theory in the sense that I will not 
present a precise axiomatization. Therefore, I plan to introduce only the basic set- 
theoretic operations and the basic properties of these sets. To begin with, let me 
now define the cardinality of an L-fuzzy hybrid set: 

Definition 2.3. Assume that A is an L-fuzzy hybrid set that draws elements from 
a universe X. Then its cardinality is defined as follows: 



x£X 

where ®:LxZ->Risa binary multiplication operator that is used to compute 
the product of £ € L times n€Z. 

Example 2.4. If L = I x 1 (i.c, when cxtcnting "intuitionistic" fuzzy sets, see |18j). 
then (i, j) ® n = in — jn. 

Remark 2.5. When L is the unit interval, then ® is the usual multiplication 
operator. 

The cardinality of a set is equal to the number of elements the set contains. 
Clearly, the previous definition is not in spirit with this assumption. However, 
hybrid sets may contain elements that occur a negative number of times. Thus, 
one may think that we should take this fact under consideration when computing 
the cardinality of a hybrid set and, more generally, the cardinality of an L-fuzzy 
hybrid set. So, it makes sense to introduce the notion of a strong cardinality defined 
as follows: 

Definition 2.6. Assume that A is an L-fuzzy hybrid set that draws elements from 
a universe X. Then its strong cardinality is defined as follows: 



where |^4 m (x)| denotes the absolute value of A m {x). 

For reasons of completeness I give below the definition of the cardinality of L- 
multi-fuzzy sets: 

Definition 2.7. Assume that A is an L-multi-fuzzy set that draws elements from 
a universe X. Then its cardinality is defined as follows: 




card*A = A^(x) ® |yi m (x)|, 




6 



A. Syropoulos 



where I <£> n is some binary operator that maps <ei and n <G N to some positive 
real number (since n > 0). 

In order to complete the presentation of the basic properties of fuzzy hybrid 
sets, it is necessary to define the notion of subscthood. Before, going on with 
this definition, I will introduce the (new) partial order <C over Z. In particular, if 
n, m G Z, then 



Note that here A and V denote the classical logical conjunction and disjunction 
operators, respectively. In addition, the symbols < and < are the well-known 
ordering operators, and \n\ is the absolute value of n. 

Example 2.8. From the previous definition it should be obvious that <C n, for 
all neZ. Also, 3 < 4, -3 < 4, and -4 < -3. 

But what kind of structure is the pair (Z, <c)? The answer is easy with the help 
of the following result: 

Proposition 2.9. The relation <C is a partial order. 

Proof. I have to prove that the relation <C is reflexive, antisymmetric and transitive: 

Reflexivity: Assume that a e Z. Then if a = 0, a <C a from the first part of 
the disjunction. If a < 0, then a <C a from the fourth part of the disjunction 
and if a > 0, then a <C a from the second part of the disjunction. 

Antisymmetry: Assume that a, b e Z, a <C b, and b <C a. Then if a = 
this implies that 6 = and so a = b. If a < 0, then it follows that b < 0, 
|a| < and |6| < \a\, which implies that a — b. Similarly, if a > 0, then it 
follows that b > 0, a < b, and b < a, which implies that a = b. 

Transitivity: Assume that a, b, c e Z, a <C 6, and 6 <C c. Then if a = 0, then 
clearly o <C c. If a < and 6 < 0, then either c < or c > 0, but since 
|6| < \c\, this implies that a <g; c. If a > and 6 > 0, then c > and since 
b < c this implies that a -c c. If a < and 6 > 0, then since 6 < c, this 
implies that c > 0, which means that a <C c. 



Note that a >• 6 is an alternative form of 6 <C a, which will be used in the rest 
of this paper. Let us now proceed with the definition of the notion of subsethood 
for L-fuzzy hybrid sets: 



Definition 2.10. Assume that A, 25 : X — > L x Z are two L-fuzzy hybrid sets. 
Then A C 3 if and only if ^(x) C B^ar) and ^l m (a;) < 3 ro (o;) for all x e A. 



n < m = (n = 0) V 




□ 
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Remark that for all t\,l2 S L, i\ C £2 if is "less than or equal" to £2 in 
the sense of the partial order defined over L. The definition of subsethood for 
L-multi-fuzzy sets is more straightforward: 

Definition 2.11. Assume that A, 23 :I->IxN are two L-multi-fuzzy sets. Then 
A C 23 if and only if A M (a;) C 23 m (:e) and .A m (:r) < 23 m (a;) for all x £ X. 



The basic operations between sets are their union and their intersection. A third 
operation, viz. set sum, is meaningful only for multisets. Also, since both L-multi- 
fuzzy sets and L-fuzzy hybrid sets are actually generalizations of fuzzy sets, one 
should be able to define the a-cuts of such sets. I will start by defining the basic 
set operations between L-multi-fuzzy sets. 

3.1. Set Operations of L-Multi-Fuzzy Sets. Let me first present the definitions 
of union and intersection of L-multi-fuzzy sets: 

Definition 3.1. Assuming that A, 23 : X — »• L x N are two L-multi-fuzzy sets, then 
their union, denoted A U 23, is defined as follows: 



where a U b is the join of a, b £ L. 

Definition 3.2. Assuming that A, 23 : X — > L X N are two L-multi-fuzzy sets, then 
their intersection, denoted A fl 23, is defined as follows: 



where a n b is the meet of a, b 6 L. 

I will now define the sum of two L-multi-fuzzy sets: 

Definition 3.3. Suppose that A, 23 : X — > L x N are two L-multi-fuzzy sets. Then 
their sum, denoted A l±) 23, is defined as follows: 



Although it is crystal clear, it is necessary to say that U and l~l are operators 
that are part of the definition of the frame L. And as such they have a number of 
properties (e.g., they are idempotent, etc., see (3TJ p. 15] for details) that, naturally, 
affect the properties of the operations defined so far. Indeed, these operations have 
the following properties: 

Theorem 3.4. For any three L-multi-fuzzy sets A, 23, 6 : X — » L x N the following 
equalities hold: 



3. Basic Set Operations 





(yiW23)(.x) = [A^(x)U3^(x) ) A m (x)+'B m (x) 
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i) Commutativity: 



AWB = T>UA 
AnT, = 'BnA 
AWB = SWS: 



ii) Associativity: 



iii) Idempotency: 



.Au(Bue) = 
.An(Bne) = 
Aw(Bwe) = 

ALIA 

An A 



(AU'B)ue 

(yins)ne 

(A ttl B) ttl 6; 
= .A 



iv) Distributivity: 

A n (2 u e) = (^nS)u(^nC) 

.Au(Bne) = (AuB)n(Aue); 

v) Distributivity of sum: 

a w (3 u e) = (A w s) u (.a w e) 

Aw(Bne) = (.a t±i 3) n (.a w e); 

Proof. i) Although this is easy, I will prove all cases: 



(A U B) (z) 



(A n 3) (z) 



(A W 3) (2) 



A M (z)UB M (z),max{.A m (z),B m (z)} 

'B Ai (z)uyL M (z),max{s m (z),yL m (z)} 
(SUi)(z) 

A^{z) n B M (z), min|yi m (z), B m (z)| 

S AJ (z)nyL M (z),min{s m (^),yi m (z)} 
(BflA)(z) 

A M (z)US M (z),yi m (2) + 'B m (z) 

S AJ (z)uyL M (z),S m (z)+A m (z) 
(B WA)(z) 
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ii) I will prove only the first case as the others can be proved similarly: 
(yiU(SUC))(z) = (X(z)U (s M (z)ue M (z)),max{^l m (z),max{B m (z),e m }} 

= ( (a^z) U 3^(2:)) LJ e M (z),max|max|yi m (z),S m (z) 

= ((ius)ue)(z) 

iii) As in the previous case, I will prove only the first case as the other can be 
proved similarly: 

(AUA)(z) = ^A li (z)UA ll (z),max{A m (z),A m {z)} S j 

= (A^z),A m (z)^j 
= A{z) 

iv) The proof of this case follows from the fact that the following equalities are 
true for the any three elements of a frame: 

x n (y U z) = (x n y) U (x n y) 
xU{yHz) = (xUy)n(xUy) 

v) As with the previous case the proof for this case follows from the fact that 
for any i,j/,zeN the following equalities hold: 

x + max{y, z} = max{i + y, x + z} 
x + min{y, z} = min{a; + y, x + z} 

□ 

The a-cut of a fuzzy subset is just a crisp set. Similarly, the a-cut of an L-multi- 
fuzzy set has to be a multiset. Indeed, if [x) n denotes a multiset that consists of 
only n copies of x, the following definition is in spirit with the general theory of 
fuzzy sets: 

Definition 3.5. Suppose that A is an L-multi-fuzzy set with universe the set X, 
and that a e L. Then the a-cut of A, denoted by °A, is the multiset 

a A= (J M^(x). 

x£X 

Not so surprisingly, the properties of the a-cut of L-multi-fuzzy sets are similar 
to those of plain fuzzy sets. These properties are summarized below: 

Theorem 3.6. Assume that A and 23 are two L-multi-fuzzy sets with universe the 
set X. Then the following properties hold: 

i) if a C /3, then °A D A and 

ii) a (A n 3) = °A n °"B, a (A U 3) = a A U ar £>, and a (A W 3) = °A W "23. 
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Proof. i) Let x £ X and a C /?. If % j3, then = ^(x). If a C 

^(ac) E /?, then > ^L(ai). If a £ A M (a:), then = p A{x) = 0. 

Thus, for all possible cases a A(x) > @A(x), which means that °A D P A. 
ii) Assume that a (A D "B)(x) = n. Then this means that 



Also, it implies that (A fl H)^(x) □ a and hence A^x) l~l 23 M (x) □ a. From 
this, one can immediately deduce that A^{x) □ a and 23 M (x) □ a. Suppose 
now that A m (x) = n\ and H m (x) = ri2- Then this means that °A(x) = n\ 
and ar B (x) — n% and so 



3.2. Set Operations of L-Fuzzy Hybrid Sets. Loeb has shown that the set of 
all subsets of a given hybrid set with the subsethood relation do not form a lattice. 
This means that if / and g are two hybrid sets, then if they have lower bounds, they 
do not necessarily have a greatest lower bound. Similarly, if / and g have upper 
bounds, then they do not necessarily have a lowest upper bound. Practically, this 
means that given two hybrid sets / and g, one cannot define their union and their 
intersection. Fortunately, the sum of hybrid sets is a well-defined operation. Thus, 
we can easily extend this definition as follows: 

Definition 3.7. Assume that A, 25 : X — > L X Z are two L-fuzzy hybrid sets. Then 
their sum, denoted A tt) 23, is defined as follows: 



Let {fi} denote a finite collection of hybrid sets with a common universe X, 
where each of these sets contains repeated occurrence of only one element Xi £ X. 
In addition, let us insist that no two /j and fj will have common elements. Also, 
let us denote with Wj/j the unique hybrid set that is the sum of all /». With these 
preliminary definitions, the road for the following definition has been paved: 

Definition 3.8. Suppose that A is an L-fuzzy hybrid set with universe the set X 
and that a £ L. Then the a-cut of A, denoted by °A, is the hybrid set Wj/i, where 
fi(xi) = A m (x) iff a C A^x), for all xi £ X. 

The a-cut of L-fuzzy hybrid sets has the following properties: 

Theorem 3.9. Assume that A and H are two L-fuzzy hybrid sets with universe 
the set X . Then the following properties hold: 




= n. 




n . 



a 



i) ifctQ (3, then °A D A 

ii) %Ai+J 13 ) = a A\H °"B. 



Proof. The proof is similar to the proof of theorem |3.6| and is omitted. 



□ 
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4. General Fuzzy P Systems 

In [TB] the author has proposed fuzzified versions of P systems. The basic idea 
behind this particular attempt to fuzzify P systems is the substitution of one or 
all ingredients of a P system with their fuzzy counterparts. From a purely compu- 
tational point of view, it turns out that only P systems that process multi-fuzzy 
sets are interesting. The reason being the fact that these systems are capable of 
computing (positive) real numbers. By replacing the multi-fuzzy sets employed in 
the author's previous work with L-multi-fuzzy sets, the computational power of the 
resulting P systems will not be any "greater," nevertheless, these systems may be 
quite useful in modeling living organisms. But, things may get really interesting if 
we consider P systems with L-fuzzy hybrid sets, in general. Let us begin with the 
definition of these systems: 

Definition 4.1. A general fuzzy P system is a construction 

n FD = (0, f i,w^,...,w^ m \R u ...,R m> io) 

where: 

i) O is an alphabet (i.e., a set of distinct entities) whose elements are called 
objects; 

ii) fi is the membrane structure of degree m > 1; membranes are injectivelly 
labeled with succeeding natural numbers starting with one; 

iii) io W :(3— s-LxZ, 1 < i < m, are L-fuzzy hybrid sets over O that are 
associated with each region i; 

iv) R iy 1 < i < to, are finite sets of multiset rewriting rules (called evolution 
rules) over O. An evolution rule is of the form u — > v, u € O* and v € 0^ AR , 
where Otar = Ox TAR, TAR = {here, out} U {im,|l < j < m}. The effect 
of each rule is the removal of the elements of the left-hand side of each rule 
from the "current" compartment and the introduction of the elements of 
right-hand side to the designated compartments; 

v) to G {1, 2, ... , to} is the label of an elementary membrane (i.e., a membrane 
that does not contain any other membrane), called the output membrane. 

The really interesting thing with the systems described in [TB] is that I haven't 
managed to find any limits on what can be actually computed. Remember, that a 
real number x £ K is called computable if there is a computable sequence (r„)„ 6 N of 
rational numbers which converges to x effectively, that is for all n € N, \x— r n \ < 2~ n 
(see [35J HI] f° r details). In other words, this means that not all real numbers are 
computable. However, one should not forget that the definition of computability is 
hard-wired to the computational capabilities of the Universal Turing Machine and 
the so called Church- Turing thesis, which dictates what can be and what cannot be 
computed. Now, the crucial question is whether there are any limits that prohibit 
the computation of certain numbers with fuzzy P systems? It seems that these 
system go beyond the Church- Turing barrier because their set of input values is 
drastically larger than that of the Turing machine. However, it is an open problem 
the determination of the exact computational power of these systems. 
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5. Conclusions 

In this paper I have introduced L-multi-fuzzy sets and L-fuzzy hybrid sets as 
well as their basic operations. In addition, general fuzzy P systems have been 
introduced, which can be used to compute real numbers. I do not believe that 
this is something really new — it is just another indication that the current theory 
of computation is simply inadequate to describe all computational phenomena. 
After all, this has been elegantly demonstrated by Stein in his thought provoking 
paper [14J. In addition, I believe that we need a paradigm shift in computer science 
so to encompass new "phenomena" and practices. 
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